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SISOf3^1__l, 1_2, -f v 
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K7_3T-SKLTCRC«SIhIK7_1 1. 7__1 
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1 

BftlSx- * » JiJ* A*> LTftWSSrff 9 m-SriiaSr^g: 
©IS 0 iS-Tlft 0 3g Lm-^-SB t . 

t^tfcsri 

ffllBC R CttXflSlC^lte C R C«fr2E«*fc:K «9 ft L £ 

[0001] 

[0 0 0 2] 

[0 0 0 3] H2ti\ ^-/1?W#SS*3J:t/^- 

[0004] B2K:ra:* iSS««i|-e*>*^-#flF**2 0 
0tsJ:^IS§3 0 0t, ffl«»4 0 0 £. SffftiJT-ifc 

saa»5 0 o^jh**— ^Msgi 0 0 ^vT$ht 
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2 

[0 0 0 5] ^r— 2j?«f*S2 0 OfCft, «5&*?¥*« 2 
0 1, 2 0 2 y w<2 0 3^HSx.htlX^^o 

Su= (ui, U2, — , UN) ^A^^tL5 0 Aj]£tL 
fc2«tt»utt. **>*Si£«^-#X.= (X1 8 . X2 

S§2 0 1 k<<(>? V—'<2 0 3(CA;ft£iT,£ 0 
[0 0 0 6] 2 0 1 left, H^LftV^ifjg 

fS2 0 1fi, A*S*Lfc2ffl[ffi»u*il}gIaI»-ei tr 

«S:#o«F-*ft7*-* X P i = (Xi". 

X2", Xnp') 5. 

[0 0 0 7] ^y^y-/<2 0 3ft A*Sixrt:2ffi£ 

2 0 2fcAA1-*o 
20 [0 0 0 8] 2 0 2I1 ifta* Lfc*ii*lff 

(*i4*flF-SfO Xp2= (XlP 2 , X2^ 2 , — . XN* 2 ) £ 

[0 0 0 9] £0933 3 0 OKI*, ^-#fftS2 0 0d» 

bm^Six^ijifg^-^x. tzm-itT-pXpi, x P2 

^$ti5 e *BIS3 0 0tt, A^i$fL/c^{f^-^ 
X*, W-S-fb^—^Xpi. X P 2S:2fflffiffi£H^S: (B 
PSK:Binary Phase Shift Ke 
30 y i n g) *>5^Mi4ffi<affiSH*S: (QPSK : Qu 
adrature Phase Shift Keyi 

n g ) n<o&mir#:\££ dswl-c««K4 o otcintb 
[0010] ii«2S4 0 o-e«t«i*^ftan**t, st*^ 

[00 1l]«5 0 0T'lt Z.tthCD^m'f—^^ 

ftns»iitt, a»a*nfc«-g-<!Q« 

ftia-C«>[9, ^J^f^8^S(7)^ffl^-^ (0. 1, - N 
7) CM'JMTtfl^tSo aH85 0 0^5)lt C^) 

^Xpi, X P 2 IC^-T 5§ff X — ^ Ys = (Yi 5 , Y2 S , 

Yn*) , Zm-ikT — ^Y P i= (Yi^ 1 , Y 2 p 1 , 
YnP') , Y P2 = (Yi»> 2 , Y2 pZ , YnP 2 ) tfttiJlZ 

n^>o ^^^Sff^-^Ys, w^b^-^Ypi, Yp2 

[0012] w<z>^— 1 o 0 {cii, 

811, 12^ ^^!l-/<13, 14t, 

50 y-^is, 22^, fii^j^a ui, 17,1 
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X UMA P (MaximumA Posterior 
i) If^SOVA (Soft Output Vit 
erbi Algorit h m) S?ri*ffl^<bix5o WT 

[0 0 13] *-#^*>Ji»a>fcfc, 

*Y P £, Y= (Ya, Y P ) <t-T5 0 ::t\ Ypttttffl 

y f>fAA, rft*>*>Y P i fcL<»*Ypi * 

tSo MAPatsm k«* fi* 

[0016] fcfc'U Layttttffl*8HH*l 10>4fr& 

2-etf*snfc, *fctttu*a*»i 
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[0014] Lk (uk) = logP (uk = + 1 I Y) 
/P (uk=- 1 I Y) 

ttSS<oST*fc 60 ttffi* 5 s k - 1 frt> s k tc^Yb L1tm& 

70 [0015] 

mi] 



(u k )u k + L c y s k u k + L € yZxj>\ 



[0 0 17] 



a * ( ^ )- max (y,(yjb. 5* )+ <**-i(s*-i )) 



max (/, (y*.„ , ) + fi M (S M )) 

[00181 fetfU max (±Ta>**W*») tt, ★[0019] 



max ^4/ « ^ + log| 1 + > exp 




i - 



U - 4* )j 



/l^ - maxA t 

[0020] ttjE9(tt/h&&'i'??r y^f- ysi'&m & [0021] 

)= max , 5*., 5, )+ a 4-l (S 4-1 )+ 0, (5, ) ) 



fr o (y k > S k _ t ,5* )+ a,., (5,., )+ fi k (s k ) ) 



- max 

[0022] *-tf&^vntt&±mttn3^<Dm\zft £ c y * k + 

[0023] [0 024] »«<0«tt^ffl±SW«tl^\ /^f>f 

[&5] ««^^e>S+»*<x5fflT-*>5. w^«*ffi««(Z> 
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» 

(4) 

5 

[0 0 2 5] ^—tfflMHg]. 0 O^S^tCO^T 

[0 0 2 6] 1 0 0 £8fr£i-*gcffl;*j&-5§- 

SSI HCfi, §{§^-*Ys£, W^b^-^Ypi 

W*a««Li (u) fc^AAiixSo »«J^«Fjfer-tt, 

§§1 lT-li. ftd^— ^Yt left* Let:** LTiB«B 
ilLc • Y S ^U wOiiftBffiLc • Y. k&^itT* 10 
-*Y P i £ tCg^^T&aWjT*— *Li (u*) ^rtti^i- 

5o ttk ft* Lett. a«»4 o ofcfctt 

"9i2:ft$n5o 

[0 0 2 7] 1 7 fl, A*> £ftfcttfcB;fi7*-* L 

i (u*) ^e>9ABftLc • Y.Sr«HLT^ffl*S«fa 
Lei (u) £rJt/E-f 6o *flcWfctt, S<f 7*-* Ys K . 
/J- $ ft&#0>*as$*.*lT:te D ^(DSIIf-^Ys <D{f 
•«*KV^»#ttft*Li©«tt*#<RftS*t*. r 

Li (u*) #tfS$ftv §lfr-^Y 3 «r«f«*i>lc*— # 
«^f?ft;b;ft,5w£ <hft5 0 — £\ gff^-* y 5 |c 

^tftjt^as^ft-cis 19 -t^aw?*— * y« oflr mm 

* s (8:^»-&Hft»LcOfflli/hS<H:ft$ix<5. 
tf>, **fta«tt«Lc • Y.Srffl^TttfflA^— ^Li 
(u*) sflsims^ ttHWj-T— *Li (u*) «r«P4>lc 

[0 0 2 8] >T »-s<l 411, flt*«l 7frt><Dft 
»*I»«Lei (u) £^<7M V* y — /<1 4rt<0* 

uuHft»#«^ ft^-c-to^y d»e>, ^l^ 50 
-f^ y— '<2 0 3jc^o*tss^ti^i:r/u=^y x^-c 
Bs*m"t-wt{e«t 9*w*ff««L2 (u) fejfcft-t- 
$<> e<^*g(r*gffi«L2 (u) n, tttBAatsi 1 
■ewpjixfcttui*^— * li ( u *) ^e>^.x.p>tts^ffl ' 

[0 0 2 9] y— /<1 3*1, Sif ^ Y s £-t 

[0030] tttts^a^s 1 2 tai, >r y — 1 

3. 1 4a>P><0£ff7 f -*Ys' , ^fl>fcStf^L 
2 (u) rt>A*j£;ft<5o ^gSOO^^^f 
ffc-r-* Y P 2 t>A^3^ix5o ^<on^it"f— * Y P 2fl, 
SuitLfci y-^<2 0 3 LT£/££ix 

L2 (u) <h fel U^t/OJiII^-r — *X'&>Z> 0 ttttl*tt*§- 
SS12J1, aff^-^Y.' Kft»LcSrJR*LTa«fc 
ffiLc-Ys' £*£ft-rs 0 eiXiBJBILT«F#fk 

*Y P 2Kft*Le«:*ilLTafSSHfiLc • Y p2 £Hi 50 
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ftL> wix^ilff&ffiLc • Ys ' . Lc • Y P2 b¥fti± 
g«ffiL2 (u) fcX^^TttttJ;^— * L2 (u') ft 

ttJ^-TSo ffi^/$ixfc®:£13^x-^L2 (u*) 11, wm 
ftffll 6*JiV«IHSl 8KA^£*T,5 0 
[0 0 3 1 ] EMflftW 1 6 11, #ffl^^i±i^x-^ L2 

^otr-f y — ✓< 2 2 LT2lf~^D 

ftttj^-r^o i Ei««tT-a*fe*s:«ift-r-5»'&ttw c 

-e»7-T5^, -«*C^-2K«#» 1 0 0H, n@ (n 
= 2, 3, ••) ±i£<OiaeS:*?)igUra[*3IS*Srt8ft 

■*-*fc*>-ea>a*:«>, KTo»ffd«gitaEtfTftt>n 

[0 0 3 21 8l£tt, ttttJ^— *L2 (u*) 

fc, Sfi7 ^ -^Y3 , fc, *^J>fcgtf^L2 (u) fcaWA 
^^ix^o »*Sl8lt Sff^-^Ys' <!:^mr±S 
it^L 2 (u) tc:S^v^T©:ai^T r -^L2 (u*) *m 
^SB*Sif^Le2 (u) ftJift-TSo :^as 

^Stf^Le2 (u) tt % «tBi*a#«l 2*»fe<0, n 

- iEB^a#te*^&«iftSix-5^«fi5*ft*a-cs> 

5 0 w ©«.«jtftW SI L e 2 (u) tl^-O-^y-^l 
5{CA^^ix5 0 

[0 0 3 3] "r-O? y—^<l 5li, A^^ix/c^gii* 

ffifg^Le2 (u) ftSfraiL3tryu=f y XA^fia^r 
fcK»LT»«**flMBLi (u)ft«ftL, 
[0 0 3 4] ec^j:5{c, ^-^«#Sil oom * 

StT*ffW«Li (u) , L2 (u)ft 2o0^ffi^m^ 

.to, ii^ts§4 o Q<ommn&\z.i&te+z>wg\c&z>T 

[0 0 3 5] 

L^-^atsioom a*«»ft9aguiEi*tt, 

**«>«»»*i*Jt«r%*LTRft*ix5. Z<Dtt#>. 
— 10 0 T'llig^Jft^ «9 ig L^ff ftfeJxfi C £ 

[0 0 3 6] *r^T\ »ifi»*3iXfcRS: ( "Re d u 
cing Power Consumption of 
Turbo Code Decoder Using 
Adaptive Iteration with 
Variable Supply Voltage", 
Proc. IEEE Intnl. Symp. on 
Low Power Design, San Di 
ego CA, pp. 76-81, Aug. 199 
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7 

9) {CI*. 7$'&*t*lgk?)m>-tZb\£J:VmvZTlE& 
mi,XCRC8i&Zftfj:\,\ R9ftLfcWSS*Lfc»-fr 

offittft^H htitz * - $ tit 

-cm ^— #a#<o» ^ as u355*»iHitT*fe*LS r 4: t ft 

[0 0 3 7] »§B^pl 0- 3 0 3 7 5 9 #^«tC 

b 7*- * £: C R C &3£ L T K 9 ft L i «j£ £ ixfc^ 

r>*>9 tnj£&tifzm&nmmBtffim<D&m*'h£ < ft 
xntQMj&Bt&mm-t-z t v * 9 FpWms & s 0 

[0 0 3 8] ±E**K»^ ^SaSSOil 

[0 0 3 9] 

«#«Ci3^T, ±E^-*»?iJ*A*LTtt*iJ££# 
CRCtfcj6&ffft5CRC«3lEffl£* ±E» *3 ig L«*§- 

^SS^tKb^-^^UfCtCRC^S^ff^pfc 

[0040] *»w©*-#»wKi % aw^m^* 

3*****1*17*— *<n*><Dffimfc&m£tiXCRC&&& 

ff/ZfrtlZ. fi^oT, CRC«SE-e8R9*bi:*jSS*t 
5«K^X* ZZktt£K> % Slriiti Lfc^^C (19 9 9 
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IEEE Intnl. Symp. on Low Po 
we r Design) ftfcfittlf i JfclfcU C 

R C & g-egl D ft L 4: ¥U£ * *l -5 * "CO «FBB 3ft« < r » 

1 0-3 0 3 7 5 9#4*«lC«*5*Lfc % (MBSt*-* 

*DLTCRC**«:tTft9a«4:tfc«L, CRCtt« 
tTft5fcA»Ci^Kft«PPfl3js«<TSf^ m^S^^rtSS 

[004 1] ;;t\ ±Rffi««* 7*— 
i&mm&'r— * ta:««ff ffl^fltriHi<D«k 9 ig UB&lc&v ^ 

-5 C R C ttS&XlcK 9 ft L 4: ttS $ frfcr- * ^Jijj&s 

±Ej»9 5g.La-?-fflJfc*3»tSa*@S 

[0042] r^^^ic-r^^, mm&(om^—^{tL 
w.<D&&t c r c^s t zmmcftK o-t jft«t?# -5 <t 

4:^^ CRCgl2£jeiP:{c^f9ftL4:WS$ix*:^^ 
[0 0 4 3] 

[oo45] mi ic^-r^— 1 o icji, s i s 

O (So f t Input Soft Output) 
f=-^l_l, 1_2 t, 5/— ^<2_1, 2__ 

2<b, 7W*y-/<3£, mnicf-^ttiftffii^ 

4^ HDU (Hard Decision Uni 
t) 54:. CRC«3tlHlK7_l 1, 7_1 2, 7 
__lm, 7_1 n 3l^ts]SS7__2 t , fcT y hSKlel 
S§7_3 4r, i»D5gL»J»IsJB7_4 t30S«*6nTV^ 

[0 04 6] SIS07^l_l, 1_2, 
y-^2_l, 2_2, 7^^y-^3^ *^P^IC 

7_1 1, 7_1 2, — t 7_lra, 7_1 n, 
87^2, kTy hR(ElHlK7_3 i ^«9 3SL*JffillHl2&7 
_4^5, **M*Ct^5CRC*X«(CfflSi-5. 

[0 0 4 7] SI SOfa^ ^1_1 fdte, wasufcH 

2 tC^-rtKISSg 5 0 OfrbttiJjZ tl1Z&m 7 s — * Ys *5 

J:tWff#ft^— ^Ypi £ % 7*>f y — ^<i 3d»bUJ* 

50 S*tfc7-r- hV<y^*«-CfcS»«lf*«*«Li (u) 
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(6) 

9 

&Xt>ZftZ>o Mc®<r>&f&X'tt^ WtbfcfflMRLi (u) 
<om& ' 0 9 d&5 0 SISOr-^l_ltU Sft 

U ::<&ffl{§3MtLc • Y s £ ft-ryik^r— ? Yp 1 

=3-^l_lf*, li^L^^ffl^^-^Li (u*) 
ilffBfilLc - Y.*»£LT#»#«W«L ei (u) 

# £ ixt *5 9 o> Sfg * Y . ^iS^i^ 
ILc - Yt£ffiV*T0CtiMj7 ? — *Li (u*) 

^ Y.*^^c^-sKa[^sfl/ £ t>tL5w 

^Xttt/h* <RSSJxSfc», /h*ft«flMM*Lc • Y. 
*ffl^Ttta*7*-*Li (u*) sftstmsix, ©CtiWlX 
-*Li (u*) Sr*^JC^-^S^-^/ cC ^,tL5- 

[0 0 4 8] >f y — '<2_2te. S I S or^-y 
l_ia>feO*»±ft««L ei (u) «:w^y 

WMMEtiMBLi (u) 

[0 0 4 9] ^V^y-/<2_lll Sff^-^Ys* 

^<7M>-* y-/<2_irt^^^-y icmst**^, ft 
[oo5o] s i so i_2f^- -yv? y — 

'<2_1. 2_2^P>^SlfT f -^Y.* , *gfr*gfS 

(u) *sA*sixa. anssoow© 

W#{fc7*-*Y P 2fcAA*iX*. w^ftf-^Yp2 
tS^L 2 (u) kmC3£TJHDmPt J T—<?X'foZ> 0 SIS 

Lxmm&m.Lc • y.' £ti£-r5o rn^isisi ^ 

LTffflrft^— ^Yp2*C**Lc«r**U-caflHM[L€ 

• Y P 2«:flt£U ^tbbiiWBfilLc • Yi' , Lc • Y 
p2i*ffl:*«««L2 (u) ^S<5^TttW*f f -^L2 

(u*) $:ti^r6 0 £<bK, SISOf='-/l_2 

it, sftx-^Ys' <t &m±mn n l 2 u) \z&<5^ 

2 (u) ££j*LT{i5*l1-£ 0 C<0*«:tK«fRLe 
2 (u) teTr-O"? Vs<3\ZAtl£hZ>o 

[0 0 5 i ] y -/< 3 ti, a*j S*Lfc*ffl«t« 

1fg[Le2 (u) Sr«f5£L^ryu^yXAt»±iS!or/u 50 
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=*y xAtctfcoT&SL-csftT*— ^ y« in isafcrxm 
i (u) femurs. 

[0052] {&misaT f -^fi[©^#^4 ^ 
«©fi^^-#tt«*ri«BfH±«fe#i-s. fern-re 

S I SOf^-^l_l , 1__2, -r>*y — '<2 
_1 . 2_2, ^^*y— '<3d»btt5W9igLfK-9- 

[0 0 5 3] HDU5I1 !) — s<3frb<D&1fi 

[0 0 5 4] \fy hSfeCaI?S7_3fi, HDU5T'fte> 

4 $ titzf— ? &mco'T— ? (Dt&mzfcm lxc 

RCfc*J8©7*-*»M«:£riM-3. 

»yijtt3a$ (*y^/w^— *x#j*i*<) 

[0 0 5 5] CRC*atlHlK7_l 1, 7_12, - f 
7_lm, 7__ln{dli, fcT 3/ HSIEIhIK 7_3 

^^^J 1 , — , m, *5<tt/HDU 5 75^t^^lH]iDx 
— ^*OTD^A***t6. CRCM087_1 1, 7 
_1 2, 7_lm, 7_1 ntll, A^^tt^CR 

C^SffiO-r— ^^?IJ 1 , m, DOCRCiS^ 
^^fT^^n, CRC^atleIK7_l 1, 7_12, 
■ 7_lm, 7_1 nO^ "bCOV^Ttt^^CRC^^ 
lfilB^CRC»aEtt*^K9*Li:*J^Sti^:*&, * 

[0 0 5 6] »0fiLSJfflig»7_4ra:, wOft-^Srg 
Mf^-^m^-r^o CtttcJ:9 v S I SOf^-^i_ 

1. i_2 t ^y^y-/<2_i, 2_2, x-O^y 

[0 0 5 7 ] ^«[HlB7_2f± > CRC^S[e3SS7_1 
1, 7_12, 7_lm, 7_1 n<£>5 *><^ CR 

C^IMIC^ D ft L <h «^ $ ixfc C R CM^lHlBlC*3 

[00 5 8] Z<D£?\C^ *mMwm<o9'-?s'&^\ 
m^go{Sv^-^ffig*{6^ST f --^fiM^#a4 

tJCCRC«SE*fTftv\ CRC«3lE»*JcK9ftLi: 
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(7) 



n 

tfcSa s ?Tttfc>iT,S 0 t£oT, CRCfil3i"T?K9*Li« 
^$ixS5ft^i5^5rt fcftO. WifiL^ittS: (1 9 
99 IEEE Intnl. Symp. on Low 
Power Design) tlfc&ffit Jt» 

U CRC«ia-CKijftLfc*rJS*ix5*-e^nB35Sfi 

4*Bfl¥l 0-3 0 3 7 5 9*^«lC***ftfc % tt*J£ 

««*rf**DLTCRC**«rfT45a«i:tt:«U CR 

87_H, 7_12, — , 7_1 m, 7_lnm 
[0 0 5 9] 

[58M<z>ja*] «±RWLfcJ:5tc, J: tut* 
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[w-g-^ift^] 

1 — 1. 1__2 SlSOr^-y 

2_i, 2_2 -r^y — /< 

3 f>f^!i^ 
5 HDU 

7_3 bTy hSfs[e]S& 
7_4 MQiEUMMsItt 

7 _11. 7__1 2. 7_1 m, 7_ln CR 

1 0 ^— 



20 



[mu 



Yp, 



10 



7~ 



Li(u) 



SISO 

~p — 



LI 



Li 



7.3 




2-1 









Let(u) 









2.2 




7.11 



Le«(u) 



1 



7.4 



7_ln 



7.2 









• 

• * 


7. 

H 


12^ : r 7_1rt 


Hi- 

> : 
• 
• 






• 
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UiM 
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<f>* 
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H0 3M 13/29 
13/41 
1 3/45 



F I 
HO 3M 



13/29 
13/41 
13/45 



5B001 AA02 AA04 AA10 AB02 AC05 

AD06 AE04 
5J065 AC02 AD02 AD04 AD 10 AE03 

AE06 AFOO AG05 AG06 AH04 

AH06 AH09 AH 15 AH 16 AH21 

AH22 
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